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1. (Cancelled) 

2. (Currently Amended) The method of claim 1 claim 6 , wherein the outputting 
step includes mapping the bits from the systematic and parity block interleavers into a 
symbol mapping array wherein the systematic bits are mapped into the upper rows of 
the array and the parity bits are mapped into the lower rows of the array. 

3. (Original) The method of claim 2, wherein in the mapping step the upper rows 
of the array have a higher priority than the lower rows of the array, such that the 
systematic bits in a symbol has a higher priority than the parity bits in a symbol. 

4. (Original) The method of claim 2, wherein in the mapping step the upper rows 
of the array have a higher priority than the lower rows of the array, such that the 
systematic bits in a symbol has a higher priority than the parity bits in a symbol. 

5. (Currently Amended) A method of block puncturing for turbo code based 
incremental redundancy, the method comprising the steps of: 

coding an input data stream into systematic bits and parity bits: 

loading the systematic bits and parity bits into respective systematic and parity 

block interleavers in a column-wise manner: 
selecting a predefined redundancy: and 

outputting bits from the block interleavers in a row-wise manner in accordance 

with the selected predefined redundancy. 
The method of claim 1, further comprising the step of selecting a coding rate 
dependant upon available symbol memory as defined by the equation 

N mw N tail 

2xA^xA^xA^ gjroc 2xN CB 2xN col xN CB 

where N Pimca _ row the maximum number of rows in the parity block interleaver that can 
be transmitted, Nsml is the total number of Soft Metric Locations provisioned at the 
user equipment, Ncb is the number of code blocks, N co i is the number of columns in 
the parity block interleaver, N row is the number of rows in the parity block interleaver, 
Ntaii is the number of tail bits per code block, Narqjvoc is the number of ARQ 
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processes currently defined in the user equipment, and given that the size of the 
systematic block interleaver is substantially fixed. 

6. (Currently Amended) A method of block puncturing for turbo code based 
incremental redundancy, the method comprising the steps of: 

coding an input data stream into systematic bits and parity bits: 

loading the systematic bits and parity bits into respective systematic and parity 

block interleavers in a column-wise manner: 
selecting a predefined redundancy: and 

outputting bits from the block interleavers in a row-wise manner in accordance 
with the selected predefined redundancy. 

The method of claim 1, wherein the choosing selecting step includes 
implementing a redundancy version for selecting coded bits from the block 
interleavers, the redundancy version includes substeps of: 

setting of one or more starting rows a tJ for each redundancy version j , where 

ie{S, P} and a tJ e {l, • • • , Af. max row } ; and 

reading the coded bits from the selected starting rows in a pre-defined order and 
ratio, wherein if the end of the N i ma row th interleaver is reached, reading shall 
continue from the first row of a predefined interleaver which includes one of the 
systematic and parity block interleavers. 

7. (Currently Amended) A method of block puncturing for turbo code based 
incremental redundancy, the method comprising the steps of: 

coding an input data stream into systematic bits and parity bits: 

loading the systematic bits and parity bits into respective systematic and parity 

block interleavers in a column-wise manner: 
selecting a predefined redundancy: and 

outputting bits from the block interleavers in a row-wise manner in accordance 

with the selected predefined redundancy. 
The method of claim 1, wherein the choosing selecting step includes 
implementing a redundancy version for selecting coded bits from one of the group of: 
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setting the starting rows as the respective top rows of both the systematic and 
parity interleavers, and reading the coded bits of the systematic interleaver from its 
respective starting row to completion before the remaining coded bits are read from 
the parity interleaver starting at its respective starting row; 

setting the starting row as A^,, max _ roM /4 of the parity interleaver, and reading the 
coded bits from the parity interleaver starting at its starting row; 

setting the starting row as N p , ma x_row/2 for the parity interleaver, and reading 
the coded bits from the parity interleaver starting at its starting row; 

setting the starting row as 3 x A^,, max _ roM /4 for the parity interleaver, and 
reading the coded bits from the parity interleaver starting at its starting row; 

setting the starting rows as the top row of the parity interleaver and Ns, m ax_rou/2 
for the systematic interleaver, and reading the coded bits equally from the systematic 
and parity interleaver starting at its their respective starting rows; 

setting the starting rows as A^,, ma3C _ roM /4 for the parity interleaver and 3 x 
Ns,max_row/4 for the systematic interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows; 

setting the starting rows as the top row of the systematic interleaver and 
Np, m ax_n>w/2 for the parity interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows; and 

setting the starting rows as 3 x A/p, max _ roM /4 for the parity interleaver and 
Ns,max_row/4 for the systematic interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows. 

8. (Cancelled) 

9. (Cancelled) 

10. (Cancelled) 

11. (Currently Amended) A method of block puncturing for turbo code based 
incremental redundancy, the method comprising the steps of: 

turbo coding an input data stream into systematic bits and parity bits; 
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loading the systematic bits and parity bits into respective systematic and parity 

block interleavers in a column-wise manner; 
selecting a predetermined redundancy; and 

mapping the bits from the systematic and parity block interleavers into a symbol 
mapping array in a row-wise manner in accordance with the selected redundancy, 
wherein the systematic bits are mapped into the upper rows of the array and the parity 
bits are mapped into the lower rows of the array The method of claim 8 . further 
comprising the step of selecting a coding rate dependant upon available symbol 
memory as defined by the equation 



IxNcaXNaxNau^n* 2xN cb ^xN col xN CB 
where N Pimca _ r ow the maximum number of rows in the parity block interleaver that can 
be transmitted, Nsml is the total number of Soft Metric Locations provisioned at the 
user equipment, Ncb is the number of code blocks, N co i is the number of columns in 
the parity block interleaver, N row is the number of rows in the parity block interleaver, 
Ntaii is the number of tail bits per code block, Narqjvoc is the number of ARQ 
processes currently defined in the user equipment, and given that the size of the 
systematic block interleaver is substantially fixed. 

12. (Currently Amended) A method of block puncturing for turbo code based 
incremental redundancy, the method comprising the steps of: 

turbo coding an input data stream into systematic bits and parity bits; 
loading the systematic bits and parity bits into respective systematic and parity 

block interleavers in a column-wise manner; 
selecting a predetermined redundancy; and 

mapping the bits from the systematic and parity block interleavers into a symbol 
mapping array in a row-wise manner in accordance with the selected redundancy, 
wherein the systematic bits are mapped into the upper rows of the array and the parity 
bits are mapped into the lower rows of the array; Thc method of claim 8, 

wherein the choosing selecting step includes implementing a redundancy version 
for selecting coded bits from the block interleavers the redundancy version includes 
substeps of: 



5 



SERIAL NO.: 09/986,241 



setting of one or more starting rows a u for each redundancy version j , where 



reading the coded bits from the selected starting rows in a pre-defined order and 
ratio, wherein if the end of the N inmx row th interleaver is reached, reading shall 
continue from the first row of a predefined interleaver which includes one of the 
systematic and parity block interleavers. 

13. (Currently Amended) A method of block puncturing for turbo code based 
incremental redundancy, the method comprising the steps of: 

turbo coding an input data stream into systematic bits and parity bits: 
loading the systematic bits and parity bits into respective systematic and parity 

block interleavers in a column-wise manner: 
selecting a predetermined redundancy: and 

mapping the bits from the systematic and parity block interleavers into a symbol 
mapping array in a row-wise manner in accordance with the selected redundancy, 
wherein the systematic bits are mapped into the upper rows of the array and the parity 
bits are mapped into the lower rows of the arrav: Thc method of claim 8 . 

wherein the choosing selecting step includes implementing a redundancy version 
for selecting coded bits from the systematic and parity interleavers from one of the 
group of: 

setting the starting rows as the respective top rows of both the systematic and 
parity interleavers, and reading the coded bits of the systematic interleaver from its 
respective starting row to completion before the remaining coded bits are read from 
the parity interleaver starting at its respective starting row; 

setting the starting row as A^, max _ roM /4 of the parity interleaver, and reading the 
coded bits from the parity interleaver starting at its starting row; 

setting the starting row as N Pimax _ r ow^ for the parity interleaver, and reading 
the coded bits from the parity interleaver starting at its starting row; 

setting the starting row as 3 x A^,, max _ roM /4 for the parity interleaver, and 
reading the coded bits from the parity interleaver starting at its starting row; 
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setting the starting rows as the top row of the parity interleaver and Ns,max_row/2 
for the systematic interleaver, and reading the coded bits equally from the systematic 
and parity interleaver starting at its their respective starting rows; 

setting the starting rows as N p , max _ row /4 for the parity interleaver and 3 x 
Ns,max_row/4 for the systematic interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows; 

setting the starting rows as the top row of the systematic interleaver and 
N p , m ax_n>w/2 for the parity interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows; and 

setting the starting rows as 3 x A/p, max _ roM /4 for the parity interleaver and 
Ns,max_row/4 for the systematic interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows. 

14. (Cancelled) 

15. (Cancelled) 

16. (Cancelled) 

17. (Cancelled) 

18. (Currently Amended) A turbo coder with block puncturing for incremental 
redundancy, comprising: 

a channel coder operable to code an input data stream into systematic bits and 
parity bits; 

a first interleaver coupled to the channel coder, the first interleaver operable to 
load the systematic bits and parity bits into respective systematic and parity 
block interleavers in a column-wise manner; 
a redundancy version selector coupled to the first interleaver. the redundancy 

version selector operable to select a predefined redundancy; 
a bit priority mapper coupled to the redundancy version selector, the bit priority 
mapper operable to map bits from the block interleavers in a row-wise manner in 
accordance with the selected predefined redundancy Thc coder of claim 1 4. further 
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comprising a symbol memory, and wherein the redundancy version selector also 
selects a. coding rate dependant upon available symbol memory as defined by the 
equation 

N SMr , N rnw N tail 



IxN^xN^xN^^ 2xN CB 2xN col xN CB 

where N Pimca _ r ow the maximum number of rows in the parity block interleaver that can 
be transmitted, Nsml is the total number of Soft Metric Locations provisioned at the 
user equipment, Ncb is the number of code blocks, N co i is the number of columns in 
the parity block interleaver, N row is the number of rows in the parity block interleaver, 
Ntaii is the number of tail bits per code block, Narqjvoc is the number of ARQ 
processes currently defined in the user equipment, and given that the size of the 
systematic block interleaver is substantially fixed. 

19. (Currently Amended) A turbo coder with block puncturing for incremental 
redundancy, comprising: 

a channel coder operable to code an input data stream into systematic bits and 
parity bits: 

a first interleaver coupled to the channel coder, the first interleaver operable to 
load the systematic bits and parity bits into respective systematic and parity 
block interleavers in a column-wise manner: 
a redundancy version selector coupled to the first interleaver. the redundancy 

version selector operable to select a predefined redundancy: 
a bit priority mapper coupled to the redundancy version selector, the bit priority 
mapper operable to map bits from the block interleavers in a row-wise manner in 
accordance with the selected predefined redundancy Thc coder of claim 1 4. wherein 
the predefined redundancy comprises a redundancy version for the coded bits of the 
block interleavers wherein the redundancy version sets one or more starting rows a u 

for each redundancy version j , where i e [S, P] and a t y e |l, • • • , N t max row j and reads 
the coded bits from the selected starting rows in a pre-defined order and ratio, 
wherein if the end of the N im , x row th interleaver is reached, reading shall continue 
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from the first row of a predefined interleaver which includes one of the systematic 
and parity block interleavers. 

20. (Currently Amended) A turbo coder with block puncturing for incremental 
redundancy, comprising: 

a channel coder operable to code an input data stream into systematic bits and 
parity bits: 

a first interleaver coupled to the channel coder, the first interleaver operable to 

load the systematic bits and parity bits into respective systematic and parity 

block interleavers in a column-wise manner: 
a redundancy version selector coupled to the first interleaver. the redundancy 

version selector operable to select a predefined redundancy: 
a bit priority mapper coupled to the redundancy version selector, the bit priority 
mapper operable to map bits from the block interleavers in a row-wise manner in 
accordance with the selected predefined redundancy Thc coder of claim 1 4, wherein 
the predefined redundancy comprises a redundancy version for the coded bits of the 
systematic and parity interleavers selected from one of the group of: 

set the starting rows as the respective top rows of both the systematic and 
parity interleavers, wherein the coded bits of the systematic interleaver are read from 
its respective starting row to completion before the remaining coded bits are read 
from the parity interleaver starting at its respective starting row; 

set the starting row as A^, max _ roM /4 of the parity interleaver, wherein the coded 
bits are read from the parity interleaver starting at its starting row; 

set the starting row as A^,, max _ roM /2 for the parity interleaver, wherein the coded 
bits are read from the parity interleaver starting at its starting row; 

set the starting row as 3 x A^,, max _ roM /4 for the parity interleaver, wherein the 
coded bits are read from the parity interleaver starting at its starting row; 

set the starting rows as the top row of the parity interleaver and Ns, m ax_row/2 for 
the systematic interleaver, wherein the coded bits are read equally from the systematic 
and parity interleaver starting at its their respective starting rows; 

set the starting rows as A^,, max _ roM /4 for the parity interleaver and 3 x 
Ns,max_r<m/4 for the systematic interleaver, wherein the coded bits are read equally 
from the systematic and parity interleaver starting at their respective starting rows; 



9 



SERIAL NO.: 09/986,241 



set the starting rows as the top row of the systematic interleaver and 
N p , m ax_n>w/2 for the parity interleaver, wherein the coded bits are read equally from the 
systematic and parity interleaver starting at their respective starting rows; and 

set the starting rows as 3 x A^, max _ roM /4 for the parity interleaver and 
Ns,max_row/4 for the systematic interleaver, wherein the coded bits are read equally 
from the systematic and parity interleaver starting at their respective starting rows. 

21. (Newly Presented) The method of claim 7. wherein the outputting step 
includes mapping the bits from the systematic and parity block interleavers into a 
symbol mapping array wherein the systematic bits are mapped into the upper rows of 
the array and the parity bits are mapped into the lower rows of the array. 

22. (Newly Presented) The method of claim 21. wherein in the mapping step the 
upper rows of the array have a higher priority than the lower rows of the array, such 
that the systematic bits in a symbol has a higher priority than the parity bits in a 
symbol. 

23. (Newly Presented) The method of claim 21. wherein in the mapping step the 
upper rows of the array have a higher priority than the lower rows of the array, such 
that the systematic bits in a symbol has a higher priority than the parity bits in a 
symbol. 

24. (Newly Presented) The method of claim 5. wherein the outputting step 
includes mapping the bits from the systematic and parity block interleavers into a 
symbol mapping array wherein the systematic bits are mapped into the upper rows of 
the array and the parity bits are mapped into the lower rows of the array. 

25. (Newly Presented) The method of claim 24. wherein in the mapping step the 
upper rows of the array have a higher priority than the lower rows of the array, such 
that the systematic bits in a symbol has a higher priority than the parity bits in a 
symbol. 
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26. (Newly Presented) The method of claim 24, wherein in the mapping step the 
upper rows of the array have a higher priority than the lower rows of the array, such 
that the systematic bits in a symbol has a higher priority than the parity bits in a 
symbol. 
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